Nuprl Lemma : subtype-fpf-cap 11,40

X:Type, eq:EqDecider(X), f,g:fpf(Xx.Type).
fpf-sub(Xx.Type; eqgf)
 guard((x:X. subtype_rel(fpf-cap(feqx; top); fpf-cap(geqx; top)))) 
latex


Definitionsx:AB(x), P  Q, guard(T), fpf-cap(feqxz), top, t  T, if b then t else f fi , xt(x), tt, ff, prop{i:l}, fpf-sub(Aa.B(a); eqfg), , x(s), Unit, P  Q, P  Q, A c B, A, False,
Lemmasfpf-dom wf, fpf-trivial-subtype-top, bool wf, eqtt to assert, fpf-ap wf, iff transitivity, assert wf, bnot wf, not wf, eqff to assert, assert of bnot, fpf-cap wf, top wf, fpf-sub wf, fpf wf, deq wf

origin